世新大學九十三學年度碩博士班考試試題卷

學 系 別	考 試 科 目
圖文傳播暨數位出版學系	電子計算機概論

※考生請於答案卷內作答

一、選擇題 (30%)

1. 對資料之存取是以「先進先出」來處理的資料結構為？(A) 陣列 (B) 串列 (C) 堆疊 (D) 佇列。

2. 對資料之存取是以「先進後出」來處理的資料結構為？(A) 陣列 (B) 串列 (C) 堆疊 (D) 佇列。

3. MS Windows 對檔案目錄之管理是採用哪一種資料結構？(A) 樹 (B)　資料庫　(C) 圖 (D) 陣列。

4. 將中序算數式(A*B)/C-D/E轉換成後置式之結果為？(A) AB*C/DE/- (B) AB*CD/E-/ (C) -//*ABCDE (D) AB*C/-DE/。

5. 下列何者為A-(B*C/(D+E) 之後置式？(A) ABCDE*+/- (B) ABC*DE+/- (C) -/+*ABCDE (D) A-BC*DE+/。

6. 五百筆已經排序好之資料，採用二元搜尋法尋找某筆記錄，最多須幾次比較？(A) 7 (B) 8 (C) 9 (D) 10次。

7. 在最壞情形下，採用選擇排序法排序N筆資料之間複雜度(Time Complexity)為？(A) N (B) N² (C) N³ (D) NlogN。

8. 下列敘述何者錯誤？(A) 樹不可為空集合，至少要有一個樹根節點 (B)二元樹可以是空集合 (C) 二元樹的每一個節點最多有兩個子節 (D) 深度為n的完滿二元數共有2^N個節點。

9. 二元搜尋樹要得由小到大之排序結果需用何種方式追蹤？(A) 中序追蹤 (B) 前序追蹤 (C) 後序追蹤 (D) 以上皆是。

10. 下列何者是採用分而治之(divide and conquer)的排序法？ (A) 插入排序法 (B) 快速排序法 (C) 氣泡浮昇排序法 (D) 選擇排序法。

11. 電腦能處理之最低位階語言為？(A) Visual BASIC 語言 (B) C語言 (D) 機器語言 (D) Java 。

12. 將高階程式語言一次完整地轉換為機器語言的程式稱為？(A)直譯器(Interpreter) (B) 編譯器(Compiler) (C) 組譯器(Assembler) (D) 作業系統。

13. 用最高階程式語言所撰寫之程式，將編輯器處理後將目的程式碼(.obj)，尚須經哪一道程序處理，才成為可執行碼(.exe)？(A) 除錯(Debug) (B) 載入(Load) (C) 連結(Link) (D) 直譯(Interpret)。

14. 載入器(Loader)之功能為何？ (A) 將原始程式碼翻譯成目的程式碼 (B) 將目的程式碼連結成可執行碼 (C) 將可執行碼載入主記憶體 (D) 執行程式並將結果儲存到磁碟上。

15. 下列何者正確？(A) 直譯較編譯容易除錯 (B) 編輯器(Compiler)將原始程式碼轉換成可執行碼 (C) 就處理(翻譯)時間而言，編輯器(Compiler)較直譯器(Interpreter)快 (D) 直譯程式在執行前也須經過連結及載入手續。

二、問答題 (33%)

1. 試說明電腦的五大部門為何？並分別舉出與其相關的設備或組件。

2. 試將十進位中的0~15 分別以二進位、八進位、十六進位等數字系統來表示。

3. 請舉例並說明整數與浮點數有何不同？

4. (22.15)₁₀ = ( _________ )₁₆ = ( _________ )₈。

5. 請問數據機的主要功能為何？

6. 何謂主從式網路？

7. 請列出Internet 上提供的五種服務？

8. 請解釋我的最愛的功能？

9. 設定Proxy有何好處？

10. 請解釋『私人金鑰』及『公開金鑰』的使用流程？

11. 作業系統的主要功能為何？

三、解釋名詞 (20%)

FTP—檔案傳輸服務 (File Transfer Protocol :FTP)

RPC—遠端程式呼叫RPC (remote procedure call)

W3C—W3C (World Wide Web Consortium)

HTML—HTML (Hyper Text Markup Language)

Hyperlink—超連結

URL (Uniform Resource Locator)

Wireless Application Protocol

Plugins

ADSL (Asymmetric Digital Subscriber Line)

DHCP (Dynamic Host Configuration Protocol)

四、程式設計

(9%) 1. 將n筆資料(編號0至第n-1筆)按鍵值(key)由小到大排序的氣泡浮昇法(Bubble Sort) 為：

Step1：將鍵值資料存放在陣列data[]中。

Step2：for( i=0; i<n-1; i++){

比較data陣列中相鄰兩元素的鍵值，將鍵值小者浮昇當前(上)面位置

}

請用你所熟悉的程式語言實作氣泡浮昇排序程式。

(8%) 2. 費式數列(Fibonacci Number)定義如下：

a₀ = 1 , a₁ = 1。

a_n = a_n+1+a_n-2 ，當n>1。

試寫一遞迴程式，計算費式數列第a_n項之值。